V 

Xa (amended): An address translation system for translating a virtual address having a segment 



/ 



identifier and an offset field into a physical address, said address translation system being used in a 
computer system and comprising: 

(a) a segmentation unit for generating linear address information based on the virtual 
address information, and for storing first physical address information having a first physical page 
frame and a first physical page offset: and 

(b) 2l paging unit coupled to the segmentation unit for generating said first physical 
page frame and second physical address information having a second physical page frame and a 
second page offset: and 

(c) said segmentation unit further including: 

[1] a segment descriptor memory, selectable by said segment identifier of said virtual 
address, and capable of storing 

I) linear address information describing the base of the segment, 
ii) linear address information describing the limit of the segment 
in) said first physical page frame: 

[2] a limit comparator for comparing whether the offset field exceeds the limit of the 
segment: and 

j3J_[The system of claim 9, wherein the segmentation unit further includes] a physical 
address comparator for comparing the first physical page frame and the second physical 
page frame 

wherein a system memory access can be made by said computer system based on said first 
physical address information , and wherein the memory access is canceled [only] if the first physical 
page frame and second physical page frame are not equal. 



^^H^amended): An address translation system for translating a virtual address having a segment 
identifier and an offset field into a physical address, said address translation system being used in a 
computer system and comprising: 

(a) a segmentation unit for generating linear address information based on the virtual 
address information, and for storing first physical address information having a first physical pag e 
frame and a first physical page offset: and 

(b) a paging unit coupled to the segmentation unit for generating said first physical 
page frame and second physical address information having a second physical page frame and a 
second page offset: and 

(c) said segmentation unit further including: 

[1] a segment descriptor memory, selectable by said segment identifier of said virtual 
address, and capable of storing 

i) linear address information describing the base of the segment. 

ii) linear address information describing the limit of the segment. 

iii) said first physical page frame: 

[2] a limit comparator for comparing whether the offset field exceeds the limit of the 
segment: and 

I 

{3]_[The system of claim \ wherein the segmentation unit further includes] an adder A 
wherein the first physical page offset can be generated by adding a portion of the virtual 
address offset field and a portion of the segment base in the segment descriptor memory; 
wherein a system memory access can be made by said computer system based on said first 
physical address information . 
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T*^(amended): An address translation system for translating a virtual address having a segment 
identifier and an offset field into a physical address, said address translation system being used in a 
computer system and comprising: 



address information, and for storing first physical address information having a first physical page 
frame and a first physical page offset: and 



page frame and second physical address information having a second physical page frame and a 
second page offset: and 

(c) said segmentation unit further including : 

[1] a segment descriptor memory, selectable by said segment identifier of said virtual 
address, and capable of storing 

I) linear address information describing the base of the segment. 

ii) linear address information describing the limit of the segment. 

iii) said first physical page frame: 

[The system of claim 9] wherein the first physical page offset can be generated by 
adding the virtual address offset field and the segment base in the segment descriptor 
memor y: and 

[2] a limit comparator for comparing whether the offset field exceeds the limit of the 



wherein a system memory access can be made by said computer system based on said first 
physical address information . 



fa) a segmentation unit for generating linear address information based on the virtual 



(b) a paging unit coupled to the segmentation unit for generating said first physical 



segment: 



4 




(Amended) The system of claim [9]\o, wherein the paging unit further includes a page cache 
for storing page frames of physical pages most recendy used by the computer system. 
^fy^Amended) The system of claim [9]\^ wherein the segment descriptor memory comprises [one 
at least] a register and/or cache, and stores a plurality of first physical page frames associated with a 

plurality of segments . n 

*i / 

N^^(Amended) The system of claim [9] wherein the first physical page frame generated by the 

paging unit is stored in the segment descriptor memory of the segmentation unit and can be used in 
/ a subsequent virtual to physical address translation. 

(Amended) The system of claim [9] wherein the segment descriptor memory is further 
capable of storing: 

(iv) information describing whether said page frame can be used for an address 
^ translation. 

(Amended) The system of claim [9] \d^vherein the segmentation unit also uses either or both 
index and displacement information to generate the linear address information. 
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^ (Amended) A system for address translation in a CPU comprising: 

a) an instruction set employing virtual addresses for accessing data or instructions located at 
physical addresses in a memory subsystem, said virtual addresses containing a segment identifier 
field selecting a segment and a segment offset field selecting an offset within the selected segment: 

b) a segmentation circuit for generating linear addresses based on the virtual addresses, and 
for storing physical address information, said segmentation circuit including a physical address 
comparato r and at least one segment descriptor memory selectable by said segment identifier, said 
segment descriptor memory capable of storing: 

ffl segment data describing a segment, said segment data including linear address 
information describing the base and limit of the segment in a linear address space: 
(ii) a physical address information corresponding to a page frame: and 

c) a paging circuit for receiving the linear addresses and generating physical addresses, said 
paging circuit including a page cache, said page cache optionally storing page frame information for 
said CPU: and 

d) a bus interface, capable of coupling the segmentation and paging circuits of the CPU to 
the memory subsystem, and for performing memory accesses in response to physical address 
information from either of said segmentation and paging circuits: and 

[The system of claim 1 8] wherein the [segmentation circuit further includes a] 
physical address comparator [for comparing] compares the page frame in the segmentation circuit 
descriptor memory with the page frame in the page cache, and wherein the memory access is 
canceled [only] if the page frame in the segmentation circuit segment descriptor memory is different 
from the page frame in the page cache. 
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^2. (Amended) A system for address translation in a CPU comprising: 

a) an instruction set employing virtual addresses for accessing data or instructions located at 
physical addresses in a memory subsystem, said virtual addresses containing a segment identifier 
field selecting a segment and a segment offset field selecting an offset within the selected segment: 

b) a segmentation circuit for generating linear addresses based on the virtual addresses, and 
for storing physical address information, said segmentation circuit including an adder and at least 
one segment descriptor memory selectable by said segment identifier, said segment descriptor 
memory capable of storing: 

(i) segment data describing a segment, said segment data including linear address 
information describing the base and limit of the segment in a linear address space: 
2 J (ii) a physical address information corresponding to a page frame: 

c) a paging circuit for receiving the linear addresses and generating physical addresses, said 
paging circuit including a page cache, said page cache optionally storing page frame information for 
said CPU: and 

[The system of claim 1 8] wherein [the segmentation circuit further includes an adder, and] a 
page offset is generated by adding a portion of the segment offset field to a portion of the 
segment base in the segment descriptor memor y: and 

d) a bus interface, capable of coupling the segmentation and paging circuits of the CPU to 
the memory subsystem, and for performing memory accesses in response to physical address 

1 1 information from either of said segmentation and paging circuits. 

(Amended) The system of claim [18] W, wherein the page frame generated by the paging unit is 
stored in the segmentation circuit. 
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2 t 4^(Amended) The system of claim [1 8] wherein the segment descriptor cache is further 
capable of storing: 

O j (iv) information describing whether said physical address information can be used 

/ 7 an a ^ ( ^ ress trans l at i° n * ft 

%^ (Amended) The system of claim [18]^, wherein the segmentation circuit uses index and/or 
displacement information to generate the linear addresses. 
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. (Amended) An address translation system for translating a virtual address having a segment and 
an offset field into a physical address, said address translation system being used in a computer 
system and comprising: 

a) a segmentation unit for generating linear address information based on the virtual address 
information, and for generating and storing a physical address including a page frame and a page 
offset, said segmentation unit further including: 

b) [1] a segment descriptor memory, selectable by said segment identifier of said virtual 
address, and capable of storing 

i) linear address information describing the base of the segment. 

ii) linear address information describing the limit of the segment. 

iii) said page frame: 

[2] a physical address memory for storing said physical address including said pag e 
frame and a page offset: and 

[3] [The system of claim 26, wherein the segmentation unit further includes] a 
physical address comparator for comparing the page frame from said virtual address with a 
page frame corresponding to a different, later in time virtual address; [,and] 
wherein an access to a memory subsystem can be made by said computer system based on 
said physical address, and wherein the memory access is canceled [only] if the page frames of said 
different virtual addresses are not equal. 



2i8. (Amended) An address translation system for translating a virtual address having a segment and 
an offset field into a physical address, said address translation system being used in a computer 
system and comprising : 

a) a segmentation unit for generating linear address information based on the virtual address 
information, and for generating and storing a physical address including a page frame and a page 
offset, said segmentation unit further including: 

b) [1] a segment descriptor memory, selectable by said segment identifier of said virtual 
address, and capable of storing 

i) linear address information describing the base of the segment. 

ii) linear address information describing the limit of the segment. 

iii) said page frame: 

[2] a physical address memory for storing said physical address including said page 
frame number and a page offset: and 

[3] [The system of claim 26, wherein the segmentation unit further includes] an 
adders and 

wherein the page offset is generated by adding a portion of the virtual address offset 
field and a portion of the segment base in the segment descriptor memory, and is then 
stored in a register corresponding to the [first] physical address memory; 
wherein an access to a memory subsystem can be made by said computer system based on 

^ said physical address. ^ 

a& (Amended) The system of claim [26]^8, wherein the segment descriptor memory includes at 
least a register and/ or a cache and stores a plurality of first physical page frames associated with a 
plurality of segments . 
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3^ (Amended) The system of claim [26]^8, further including a bus interface capable of coupling 

P 5 

the segmentation unit to the memory subsystem, and for performing memory accesses in response 
to physical address information from said segmentation unit. 
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^ (Amended) The system of claim [26] 3g, wherein the segment descriptor memory is further 
capable of storing: 

(iv) information describing whether said page frame can be used for an address 
a ^ translation. , ^ 

33. (Amended) The system of claim [26]^8, wherein the segmentation unit also uses either or both 
index and displacement information to generate the linear address information. 
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(Amended) A method of calculating physical addresses from virtual addresses, said method 
comprising : 

a) calculating a first physical address, having a first page frame field and a first page offset 
field, based on a virtual address: 

b) storing said first page frame field of said first physical address: 

c) calculating a second physical address based on a second virtual address including a second 
page frame field and a second page offset field; 

d) generating a third physical address based on the first page frame field and the second page 
offset field; 

e^ generating a memory access request based on said third physical address: 

(The method of claim 34, further including a step:] (£) canceling said access request to 
memory using said third physical address if the first page frame field is not equal to the second page 
fra me field of said second physical address. 

(Amended) The method of claim [3^^ wherein the page frame fields most recendy used 

by the computer system are stored. ^ * 
3SL (Amended) The method of claim [34] 3jK further including a step: checking whether the first 

page frame field can be used for an address translation. 
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